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A local-global principle for 
rational isogenics of prime degree 

par Andrew V. Sutherland 



Resume. Soit K un corps de nombres. Nous etudions un principe 
local-global pour les courbes elliptiques E/K admettant ou non 
une isogenie rationnelle de degre premier £. Pour des corps K 
convenables (dont K = Q), nous demontrons ce principe pour tout 
I = 1 mod 4 et tout I < 7 mais exhibons une courbe elliptiquc 
d'invariant modulaire 2268945/128 comme contre-exemple pour 
£ = 7. Nous montrons alors qu'il s'agit du seul contre-exemple a 
isomorphisme pres lorsque K = Q. 

Abstract. Let K be a number field. We consider a local-global 
principle for elliptic curves E/K that admit (or do not admit) 
a rational isogeny of prime degree I. For suitable K (including 
K = Q), we prove that this principle holds for all £ = 1 mod 4, 
and for £ < 7, but find a counterexample when £ = 7 for an elliptic 
curve with j-invariant 2268945/128. For K = Q we show that, 
up to isomorphism, this is the only counterexample. 



Introduction 

Let E be a non-singular elliptic curve defined over a number field K, and 
let £ be a prime number. We say that E admits an I- isogeny over K if there 
is an isogeny (j) : E — > E' of degree £ defined over K . If p is a prime of K 
where E has good reduction, we say that E admits an ^-isogeny locally at p 
if the reduction of E modulo p admits an isogeny of degree £ defined over 
the residue field. 

If E admits an £-isogeny over K, then E necessarily admits an £-isogeny 
locally everywhere, that is, at every prime of good reduction. We ask the 
converse: 

If E admits an £-isogeny locally everywhere, 
must E admit an £-isogeny over K ? 
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We can immediately answer this question with a counterexample. Con- 
sider the elliptic curve E/Q defined by the Weierstrass equation 

(1) y 2 + xy = x 3 - x 2 - 107x - 379. 

This curve admits a 7-isogeny locally at every prime of good reduction 
(and over R) but it does not admit a 7-isogeny over Q. We note that E 
does admit a 7-isogeny over a quadratic extension of Q. Our first theorem 
implies that this is necessarily the case, as is the fact that we used a prime 
£ = 3 mod 4. 

Theorem 1. Assume yj (-j-)£ £ K , and suppose E/K admits an l-isogeny 
locally at a set of primes with density one. Then E admits an l-isogeny 
over a quadratic extension of K , and if £ = 1 mod 4 or £ < 7, then E 
admits an l-isogeny over K . 

Whether an elliptic curve admits an £-isogeny over K (or not) depends 
only on its j-invariant j(E), which uniquely identifies its isomorphism class 
over any algebraic closure of K. Let us call a pair (£,j(E)) exceptional if 
E/K admits an ^-isogeny locally everywhere, but not over K. The pair 
(7, 2268945/128) corresponds to the counterexample above. Theorem 1 
admits the possibility of infinitely many exceptional pairs, and this occurs, 
for example, when K = Q(i). However, it does not happen when K = Q. 

Theorem 2. The pair (7, 2268945/128) is the only exceptional pair for Q. 

The analogous local-global question for ^-torsion was addressed by Katz 
in [8]. In general, an elliptic curve E/K with non-trivial ^-torsion locally 
everywhere may have trivial ^-torsion over K. However, Katz shows that 
such an E must be rationally isogenous to an elliptic curve which has non- 
trivial ^-torsion over K. He proves this by reducing the problem to a purely 
group-theoretic statement, an approach advocated by Mazur [8j p. 483]. 

We take a similar line in our treatment of Theorem 1, using a Galois 
representation to reduce the problem to a question regarding the structure 
of certain subgroups of GL^F^), which we are then able to address with 
purely elementary methods. The proof of Theorem 2 requires more, and 
here we also use the theory of complex multiplication and, crucially, a 
theorem of Parent [12] that characterizes the rational points on the modular 
curve Xq (£ 2 )(Q) for certain values of £. 

1. Preliminaries 

1.1. Galois Representations. We follow the notation in [llj. Let us 
fix a number field K with algebraic closure K. If S is a finite set of non- 
archimedean primes of K, let K$ denote the maximal algebraic extension 
of K in K unramified outside of S. Given an elliptic curve E/K and 
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a prime number £, the absolute Galois group Gk = Gal(K/K) acts on 
the group of ^-torsion points E[£]. Provided S contains the primes that 
divide £, and the primes where E has bad reduction, this action factors 
through Gk,s = Gal(Kg/K), yielding a representation 



If p is a non-archimedean prime of K not in S with residue field kp , let ipp 
denote the |/c p |-power Frobenius automorphism, which we may view as an 
element of Gk.s with the understanding that it is determined only up to 
conjugacy. We identify the image of ip v under pg / as a conjugacy class ipp g 
of GL2(F^), and we have 

det(ifp t i) = \kp\ mod £, tr((/? p ^) = \kp\ + 1 — ^(fcp)! mod £. 

The Chebotarev density theorem implies that each conjugacy class (fp^ in G 
arises for a set of primes with density |y?p/|/|G| > 0. 

1.2. Subgroups of GL2(F^). We recall some of the classical subgroups of 
GL2(F^). A Cartan subgroup is an absolutely semisimple maximal abelian 
subgroup, of which there are two types. A split Cartan subgroup is iso- 
morphic to F| x F| and conjugate to the group of diagonal matrices. A 
non-split Cartan subgroup is isomorphic to F* 2 and conjugate to a group 
C ns we may define as follows: for £ = 2 let C ns be the unique subgroup of 
order 3, and for £ > 2 fix a quadratic non-residue 5 £ F| and let 



Every Cartan subgroup has index 2 in its normalizer and contains the group 
of scalar matrices. 

The semisimple elements of GL^F^) are those of order prime to £. The 
following proposition characterizes the semisimple subgroups of GL^F^) in 
terms of their images in PGL^Ff). 

Proposition 1. Let G be a subgroup o/GL2(F^) of order prime to £, and 
let H be the image of G in PGL^F^). Then exactly one of the following 
holds: 

(a) H is cyclic and G lies in a Cartan subgroup; 

(b) H is dihedral and G lies in the normalizer of a Cartan subgroup but 
not in the Cartan subgroup itself; 

(c) H is isomorphic to A^, S^, or A§. 

Here A n and S n denote the alternating and symmetric groups on n letters, 
respectively. 



Pe,e '■ G K , S -> Aut(E[£}) GL 2 (Z/£Z) GL 2 (F,). 




Proof See Thm. XI.2.3] or [H]. 



□ 
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Let Q, denote the set of linear subspaces of F|. The group GL^F^) acts 
on f2, and the induced action of PGL2(F^) is faithful, since only scalar ma- 
trices act trivially. For an element or subgroup g of GL^F^) or PGL^F^), 
we let Q/g denote the set of g-orbits of O, and define £l 9 to be the set of 
elements fixed by g. We recall the orbit-counting lemma, 

1 1 g€G 

and understand that the size of each orbit in Q/G must divide \G\. 

We can use Proposition Q] to characterize the action of each element of 
GL2(F^) on Q. This yields Proposition [21 which encapsulates the group- 
theoretic content of two results credited to Atkin |13[ §6]. For each h in 
PGI^F^), let cr(h) denote the sign of h as a permutation of f2 (thus for 
£ > 2 we have a(h) = 1 if and only if h G PSL 2 (F*)). 

Proposition 2. Let g G GL2(F^) have image h in PGL^F^) with order r, 
let k = \Q h \, and let s = \£l/h\ . Then k is 0, 1, 2, or I + 1, and the s — k 
non-trivial h-orbits have size r. When £ > 2 we also have o~(h) = (— l) s . 

Proof. The proposition clearly holds for £ = 2, so we assume £ > 2. When 
r = 1, we have k = s = £ + 1 and o~(h) = 1 = (— l) s . When r = £, there 
are exactly two /i-orbits, of sizes 1 and £, and we have k = 1, s = 2, and 
o~{h) = 1 = (— l) s . The proposition holds in both cases. 

Otherwise the cyclic group H = (h) has order r prime to £ and we are in 
case (a) of Proposition [TJ Thus g lies in a Cartan subgroup C, whose image 
in PGL 2 (F£) has order I — 1 or 1, as C is split or non-split (resp.). We 
consider the two cases. 

If C is split then g is diagonalizable, so k = \$l h \ = \Q 9 \ = 2, and the 
same is true for every non-trivial element of H. The orbit-counting lemma 
yields 

I y In"' = i(( r _i)2 + * + i)=2 + — . 

ty* ^^^^^ I fj* > ly* 



r 

h'£H 



The sizes of the (£ — l)/r non-trivial orbits all divide r and sum to £ — 1, 
hence they are all equal to r. If r is odd then s is even and a(h) = 1 = (— l) s , 
and if r is even then o~(h) = (— l) s ~ 2 = (— l) s . Thus the proposition holds 
when C is split. 

If C is non-split then g has no eigenvalues in F^, hence k = \Q h \ = 
|f2 9 | = 0, and the same is true for every non-trivial element of H. The 
orbit-counting lemma yields s = (£ + l)/r, and every orbit must have size r. 
If r is odd, then s is even and o~(h) = 1 = (— l) s , otherwise r is even and 
cr(h) = (— l) s . Thus the proposition also holds when C is non-split. □ 
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2. Proof of Theorem 1 

We first prove a group-theoretic lemma from which Theorem 1 will follow. 
In terms of the elliptic curve E of Theorem 1, the group G in Lemma [T] is 
the image of the Galois representation pE,e- The hypothesis of the lemma 
is met precisely when E admits an ^-isogeny locally everywhere but not 
globally; the lemma then imposes specific constraints on G and I. 

Lemma 1. Let G be a subgroup o/GL2(F^) whose image H in PGL2(F^) 
does not lie in keru. Suppose > for all g € G, but \£l G \ = 0. The 
following hold: 

(1) H is dihedral of order 2n, where n > 1 is an odd divisor of {I — l)/2; 

(2) G is properly contained in the normalizer of a split Cartan subgroup; 

(3) t = 3 mod 4; 

(4) Q/G contains an orbit of size 2. 

Proof. No subgroup of GL2(F2) satisfies the hypothesis of the lemma, so we 
assume I > 2. Let G and H be as in the lemma, and note that Cl H = Q G , 
tt/H = Q/G, and if h G H is the image of g £ G then VL h = W . 

We first show that I does not divide m = \H\. The orbit-counting lemma 
yields 

\n/H\ = — V \n h \ > —{i + m) > i, 

since \D, | > for all h € H and \Q h \ = I + 1 when h is the identity. If I \ m 
then H contains an element h of order £ and £l/h consists of two orbits, of 
sizes 1 and I. These must also be the orbits of Q/H, since > 1. But 

this contradicts our assumption that |^^| = 0, thus l\ m. 

Since I \ m we must have |0 | 7^ 1 for all h G H, as may be seen from 
the proof of Proposition O thus |f^| = 2 for every non-trivial h S H. We 
note that H cannot be a cyclic group (h), for this would imply Q h = Q , 
contrary to our hypothesis. 

We now show that H is not isomorphic to A4, A5, or £4. The kernel 
of a: H — > {±1} must be an index 2 subgroup of H. Neither A4 nor A5 
contain such a subgroup. Proposition [2] implies that for h G H, the value 
o~(h) = (— l) s depends only on the order r of h, since either r = 1 and 
s = I + 1, or r > 1 and s = 2 + (£ - l)/r (since k = \Q h \ = 2). But there 
is no non-trivial homomorphism from S4 to {±1} with this property: the 
sequence 1,9,8,6 that counts the elements of order 1,2,3,4 (resp.) in S4 has 
no subsequence whose sum is 12. It follows that H ^ S4. 

Proposition[T]then implies that H is a dihedral group of order 2n for some 
n > 1. If n is even then if contains n + 1 elements of order 2, but a cannot 
be constant on a subset of H with size n + 1 > \H\/2, so n is odd. For an 
element h £ H of order n, Proposition [2] implies that s = 2 + (£ — l)/n is an 
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integer, thus n divides £ — 1 and in fact divides {I — l)/2. This completes 
the proof of (JJ). 

We are in case (b) of Proposition [TJ so G lies in the normalizer N(C) of a 
Cartan subgroup C, which must be split because n does not divide 2(£ + l). 
The group G must be properly contained in N(C), since n properly divides 
£ — 1. This proves (|2|). 

If I = 1 mod 4, then for each of the n elements of H with order 2 we 
have s = 2 + (£ — l)/2 with even parity in Proposition [2j and s also has 
even parity when h is the identity. But this implies that a is constant on 
a subset of H with size n + 1 > |-ff|/2, which is again a contradiction. 
Therefore £ = 3 mod 4, proving ([3]). 

Let h € H have order n. Proposition [2] implies that Vt/h consists of two 
trivial orbits and {£ — l)/n orbits of size n. It follows that if t is the size 
of an orbit of Q/H, then t is congruent to 0, 1, or 2 modulo n, and we also 
know that t divides \H\ = 2n and t ^ 1 (since \£l H \ = 0). Therefore either 
t = 2 or t is a multiple of n. But n does not divide £ + 1, so the size of 
at least one orbit in Q/H is not divisible by n. This orbit must have size 
t = 2, which proves (j3J). □ 

Theorem 1. Assume <J (-j-)£ ^ -f^, a^c? suppose E/K admits an £-isogeny 
locally at a set of primes with density one. Then E admits an £-isogeny 
over a quadratic extension of K , and if £ = 1 mod 4 or £ < 7, then E 
admits an £-isogeny over K . 

Proof. Let the finite set S consist of the primes where E has bad reduction 
and the primes that divide £. Let G be the image of pe/ '■ Gk,s GL2(F^), 
and let g G G. By the Chebotarev density theorem, the conjugacy class 
of g is equal to cppj for a set of primes p with positive density, thus we 
may choose p so that g = tp V! £ and E admits an ^-isogeny locally at p. The 
Frobenius endomorphism ip v fixes a linear subspace of E[£], hence (p Vt £ fixes 
an element of £1. Thus |f2 9 | > for all g S G. 

If \Q G \ > 0, then Gk,s fixes a linear subspace of E[£] which is the kernel 
of an ^-isogeny defined over K (and any quadratic extension). The theorem 
holds in this case, so we assume |f2 G | = 0. No subgroup G C GL2(F2) has 
\Q. G \ = and \QP\ > for all g £ G, so £ ^ 2. 

The hypothesis on K implies that some element of G has a non-square de- 
terminant, otherwise Gk,s fixes the quadratic Gauss sum ^n=o Q > wmcn 

is equal to ±ij ("rO^i see ' e '&-> 0' ^ follows that the image of G in 
PGL2(F^) does not lie in the kernel of a, and we may apply Lemma [TJ 
Thus £ = 3 mod 4 and £ ^ 3 (by part (H|) of the lemma) , and 0,/G contains 
an orbit of size 2. Let x £ Q be an element of this orbit. The stabilizer of x 
in Gk,s is a subgroup of index 2, corresponding to a quadratic extension 
of K over which E admits an isogeny of degree £. □ 
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We now show that subgroups of the form permitted by Lemma Q] do in 
fact exist. 

Proposition 3. Let £ = 3 mod 4 be a prime number greater then 3. There 
exists a subgroup G o/GL2(F^) with the following properties: 

(1) The determinant map from G to F| is surjective; 

(2) \W\ > 2 for all geG; 

(3) \Q G \ = 0. 

Proof. Let a be a generator for F| and for integers i and j define 

Let G be the set of matrices A(i,j) and B(i,j) for which i and j have 
the same parity. It is easily checked that G is a group. It contains the 
scalar matrices A(i, i), and the matrix B(0, 0) whose determinant —1 is not 
a quadratic residue in F|, since £ = 3 mod 4. Therefore ([1]) holds. Clearly 
j4(i,j) is diagonalizable, and so is B(i,j), with distinct eigenvalues a^ +J ^ 2 
and -a^+ril 2 . This implies ([2]). The matrices .4(0,2) and 5(0,2) have no 
common eigenspace, which proves ([3]). □ 

The group in Proposition[3]has a dihedral image in PGL2(F^) of order 2n, 
where n = {I — l)/2. A similar construction works for any odd n > 3 
dividing (I- l)/2. 

3. A counterexample 

The existence of the subgroups prescribed by Lemma Q] and constructed 
in Proposition [3] does not imply that they actually arise as the image of pE,e 
for some elliptic curve E/K. Indeed, if E does not have complex multi- 
plication, then pe/ is known to be surjective for all sufficiently large £, 
as shown by Serre in [14]. Surjectivity certainly precludes an exceptional 
image of the type permitted by Lemma [H and, as we will show in the proof 
of Theorem 2, so does complex multiplication. 

But there is an elliptic curve E/Q and a prime £ for which the image of 
PE,t satisfies the hypothesis of Lemma [IJ the curve defined by equation ([T]) 
of the introduction, with j-invariant j{E) = 2268945/128, and £ = 7. 

Let <I>Ar(A, Y) denote the classical modular polynomial [101 §5]. For a 
field F of characteristic not dividing N, an elliptic curve E/F admits a 
cyclic isogeny of degree iV defined over F if and only if $n(X } j(E)) has a 
linear factor in as proven in |Bj. We note that an isogeny of prime 

degree is necessarily cyclic. 
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The irreducible factorization of <j>(X) = <$> 7 (X, 2268945/128) over Q[X] 
is given below: 

<f>{X) = (X 2 - 1306315496294666865/2 49 X + 1567296563714555573025/2 50 ) 
(X 3 - 405372852936775146868447415805 X 2 

+ 55385584722536349330202265781434325/4 X - 17996436663345 3 /8) 
(X s - 4209728442885/2 X 2 + 3961627130765133274725/2 X - 16205314545 3 /8). 

The absence of a linear factor shows that E does not admit a 7-isogeny 
over Q, but it does admit a 7-isogeny (two in fact) over a quadratic ex- 
tension of Q, as required by Theorem 1. The discriminants of the three 
factors of (j)(X) are each of the form — 7a 2 /4 6 for some positive integers a 
and b. It follows that the reduction of (j>(X) mod p has two linear factors in 
F P [X] for every odd prime p: either —7 is a quadratic residue mod p and 
the quadratic factor splits in F p [X] , or it is not and both cubic factors split 
into a linear and a quadratic factor in F p [X]. Thus E admits a 7-isogeny 
locally at every prime of good reduction (all p \ 70). 

It is easily verified that the cubic factors of (/>(X) have the same splitting 
field, in which the quadratic factor also splits. Its Galois group is isomor- 
phic to 53, which we may view as a subgroup of PGL2(F7) via its action 
on the roots of 4>(X). Thus we have a dihedral subgroup of PGL^Fy) 
with order 2n, where n = 3 divides (I — l)/2, as required by Lemma [H 
Up to conjugacy, the image of pej in GL^Fy) is precisely the group G 
constructed in Proposition El 

To determine whether there are any other exceptional pairs of the form 
(7,j(E)), we consider the moduli space of elliptic curves with the required 
level 7 structure. As explained by Elkies in [H §4.2], the corresponding 
modular curve may be constructed as a quotient of X(7) by a suitable 
subgroup of PSL^Fy). We are interested in elliptic curves E for which the 
image H of pej in PGL^Fy) is a dihedral group of order 6 not contained 
in the kernel of a. Up to conjugacy there is precisely one such H, and its 
intersection with PSL^Fy) is a cyclic group of order 3. 

As shown in [3J, the quotient of X(7) by such a group is isomorphic 
(over Q) to Ao(49), an elliptic curve. We are interested in the twist of 
Xo(49) by Gal(Q(\/— 7)/Q), relative to the Fricke involution w^g, since if 
(7,j(E)) is an exceptional pair for Q, then Q(v— 7) is the unique quadratic 
extension of Q over which E admits a 7-isogeny (by Theorem 1 there is such 
an extension, and from the proof of Theorem 1 it follows that if \J—7 K 
then (7, j(E)) will remain exceptional for K). If we make the cusp of Xo(49) 
at infinity the origin, the cusp at zero is a rational point of order 2, and there 
are two non-cuspidal irrational 2-torsion points defined over Q(v — 7). Our 
twist makes the two rational cusps irrational, and the irrational 2-torsion 
points are made rational and swapped by the ^49 involution. An explicit 
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computation by Elkies [5J finds that this twist has the equation 
(2) - 7y 2 = x 4 + 2x 3 - 9x 2 - lQx - 3, 



which is a genus 1 curve with rational points (—1/2, ±1/4). If (x,y) is a 
rational solution to ([2]), then the rational map 

f(x) = -(z-3) 3 (x~2)(x 2 + x~5) 3 {x 2 + x + 2) 3 (x 4 -3x 3 + 2x 2 + 3x + lf / (x 3 ~2x 2 -x + 1) 7 

yields the j-invariant of an elliptic curve that admits a 7-isogeny locally 
everywhere but not over Q. Applying / to either of the points (—1/2, ±1/4) 
yields the j-invariant 2268945/128 that we have already exhibited. 

Taking either of (—1/2, ±1/4) as the origin, the curve in ([2]) is isomorphic 
over Q to the elliptic curve with Weierstrass equation 



This is curve 49a3 in Cremona's tables [3J. It has just two Q-rational 
points, and these correspond to the two solutions of ([2]) that we already 
know. Thus (7, 2268945/128) is the only exceptional pair for Q with £ = 7. 

However, over a finite extension K of Q the curve 49a3 may have in- 
finitely many rational points, corresponding to infinitely many exceptional 
pairs (7,j(E)) for K. Over K = Q(i), for example, the projective point 
(—14 : 7 + 29i : 1) on the curve 49a3 has infinite order, yielding infinitely 
many solutions to ([2]). The first of these has x-coordinate (7i — 29)/58, and 
in general, if (u, v) is a solution to ([3]) then there is a solution to ([2]) with 
x-coordinate (3u — v + 42) /{u + 2v). 



Recall that a pair (£,j(E)) is said to be exceptional for K when E/K 
admits an £-isogeny locally everywhere but not over K. 

Theorem 2. The pair (7, 2268945/128) is the only exceptional pair for Q. 

Proof. By Theorem 1 we need only consider exceptional pairs with £ > 7 
and I = 3 mod 4. The case £ = 7 is treated above, so we assume £ > 7. 

We first show that if (£,j(E)) is an exceptional pair then E cannot have 
complex multiplication (CM). Suppose the contrary. Then E has CM by 
an imaginary quadratic order O, since we are in characteristic zero, and it 
must have class number h(0) = 1, since E is defined over Q. By Theorem 1 
there is an ^-isogenous elliptic curve E' that is defined over a quadratic 
extension of Q but not over Q (since we are in an exceptional case). The 
curve E' must have CM by an imaginary quadratic order O' with class 
number h((D') = 2. Since E and E' are £-isogenous and h{0') > h(0), the 
order O' must be properly contained in O with index £. Via [21 Thm. 7.24], 
we may compute the ratio h{0')/h(0) as 



(3) 



y 2 + xy = x 



.3 



- x 2 - 107x + 552. 



4. Proof of Theorem 2 
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But we already know that h(0')/h(0) = 2/1 = 2, which yields a contra- 
diction for £ > 7. Therefore E does not have CM. 

By Lemma 1, it suffices to consider pairs (j(E),£) for which the image 
of pe,£ in GL/2(F^) is contained in the normalizer of a split Cartan group, 
as explained in the proof of Theorem 1. For such a pair, the j-invariant 
j(E) corresponds to a rational non-cuspidal point on the modular curve 
X sp \ it (£)(Q), which is isomorphic over Q to Xq(£ 2 ), the quotient of Xq(£ 2 ) 
by the Fricke involution wp. By Theorem 1.1 of [12], for all I > 7 congruent 
to 3 mod 4, the only rational non-cuspidal points on Xq(£ 2 )(Q) correspond 
to elliptic curves with CM0 But we have shown that no curve with CM can 
arise in an exceptional pair, and the theorem follows. □ 

The argument used to rule out CM in the proof above works over any 
number field, and when K ^ Q we have [O* : 0'*\ = 1, which covers the 
case £ = 7 as well. 
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